Optimal quantization of probabilities concentrated on small balls
نویسنده
چکیده
We consider probability distributions which are uniformly distributed on a disjoint union of balls with equal radius. For small enough radius the optimal quantization error is calculated explicitly in terms of the ball centroids. We apply the results to special self-similar measures. 1991 Mathematics Subject Classification: 28A80, 62H30 keywords: optimal quantization, centroid, self-similar probabilities
منابع مشابه
. PR ] 1 3 Fe b 20 04 Probabilities of Randomly Centered Small Balls and Quantization in Banach Spaces
We investigate the Gaussian small ball probabilities with random centers, find their deterministic a.s.-equivalents and establish a relation to infinite-dimensional high-resolution quantization.
متن کاملProbabilities of Randomly Centered Small Balls and Quantization in Banach
the random small ball function (RSBF), when ε is small. We will see that some typical features of the SBF are true as well for the RSBF but the exact asymptotics of the two functions do not coincide. Beyond structural properties of Gaussian measures, the research is motivated by a close link to so-called random strategies in quantization problems, that we briefly recall now. Let E be a space of...
متن کاملFunctional quantization and metric entropy for Riemann-Liouville processes
We derive a high-resolution formula for the L-quantization errors of Riemann-Liouville processes and the sharp Kolmogorov entropy asymptotics for related Sobolev balls. We describe a quantization procedure which leads to asymptotically optimal functional quantizers. Regular variation of the eigenvalues of the covariance operator plays a crucial role.
متن کاملOn small balls problem for stable measures in a Hilbert space
In the paper the old results on probabilities of small balls for stable measures in a Hilbert space, obtained in 1977 and remaining unpublished, are presented. Apart of historical value these results are interesting even now, since they are comparable with recently obtained ones. MSC 2000 subject classifications. Primary-60B11, 60E07 .
متن کاملOptimal quantization for the one-dimensional uniform distribution with Rényi-α-entropy constraints
We establish the optimal quantization problem for probabilities under constrained Rényi-α-entropy of the quantizers. We determine the optimal quantizers and the optimal quan-tization error of one-dimensional uniform distributions including the known special cases α = 0 (restricted codebook size) and α = 1 (restricted Shannon entropy).
متن کامل